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AMENDMENTS TO THE CLAIMS: 

1.-20. (Canceled) 

2 1 . (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one 
or more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first 
gateway, randomly selecting a second gateway from among the gateways other than the first 
gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the connection request contains zero or more identifiers identifying domains 
through which the connection route has already passed, the step of deterministically selecting 
a first gateway does not select a gateway leading to a domain indicated by the identifiers in the 
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connection request, and the step of randomly selecting a second gateway does not select a 
gateway leading to a domain indicated by the identifiers in the connection request. 



22. - 24. (Canceled) 
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25. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one 
or more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first 
gateway, randomly selecting a second gateway from among the gateways other than the first 
gateway, and 

iv) sending a connection request to the second gateway; 

wherein the step of randomly selecting a second gateway applies a weighting factor to 
each gateway, the weighting factor taking into account the metric of each gateway with respect 
to the destination; and 

wherein the connection request contains zero or more identifiers identifying domains 
through which the connection route has already passed, the step of deterministically selecting 
a first gateway does not select a gateway leading to a domain indicated by the identifiers in the 
connection request, and the step of randomly selecting a second gateway does not select a 
gateway leading to a domain indicated by the identifiers in the connection request. 
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26. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one 
or more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first 
gateway, randomly selecting a second gateway from among the gateways other than the first 
gateway, and 

iv) sending a connection request to the second gateway; 

wherein the step of randomly selecting a second gateway is further limited to the 
gateways whose metric with respect to the destination is within a preset range; and 

wherein the connection request contains zero or more identifiers identifying domains 
through which the connection route has already passed, the step of deterministically selecting 
a first gateway does not select a gateway leading to a domain indicated by the identifiers in the 
connection request, and the step of randomly selecting a second gateway does not select a 
gateway leading to a domain indicated by the identifiers in the connection request. 
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27. (Canceled). 

28. (Allowed) In a communication network containing a plurality of domains, electronic 
hardware for use in a node in a domain, the electronic hardware containing circuitry for carrying 
out steps to select a gateway, the domain having at least two gateways, the node having stored 
information associating a metric with each gateway with respect to each of one or more 
destinations, and the steps comprising the steps of: 

deterministically selecting a first gateway having an optimum metric with respect to a 
destination, 

sending a connection request to the first gateway, 

if a connection can not be established to the destination via the first gateway, randomly 
selecting a second gateway from among the gateways other than the first gateway, and 
sending a connection request to the second gateway; and 

wherein the circuitry selects a gateway upon receiving a connection request, the 
connection request containing zero or more identifiers identifying domains through which the 
connection route has already passed, the step of deterministically selecting a first gateway does 
not select a gateway leading to a domain indicated by the identifiers in the connection request, 
and the step of randomly selecting a second gateway does not select a gateway leading to a 
domain indicated by the identifiers in the connection request. 
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29. (Allowed) A node comprising: 

memory for storing information associating a metric with each of one or more gateways 
with respect to each of one or more destinations reachable through the respective gateways; 

means for launching a connection request to a selected gateway; 

means for selecting the selected gateway which deterministically selects a first gateway 
having an optimum metric with respect to a destination, and if a connection can not be 
established to the destination via the first gateway, randomly selects a second gateway from 
among the gateways other than the first gateway; and 

wherein the means for selecting the selected gateway selects a first gateway upon 
receiving a connection request, the connection request containing zero or more identifiers 
identifying domains through which the connection route has already passed, and the means for 
selecting the selected gateway does not select a gateway leading to a domain indicated by the 
identifiers in the connection request. 
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30. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one 
or more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first 
gateway, randomly selecting a second gateway from among the gateways other than the first 
gateway, and 

iv) sending a connection request to the second gateway; and 

wherein if more than one gateway have the optimum metric with respect to the 
destination, the step of deterministically selecting a first gateway randomly selects the first 
gateway from among the gateways having the optimum metric, and wherein the connection 
request contains zero or more identifiers identifying domains through which the connection 
route has already passed, the step of deterministically selecting a first gateway does not select 
a gateway leading to a domain indicated by the identifiers in the connection request, and the step 
of randomly selecting a second gateway does not select a gateway leading to a domain indicated 
by the identifiers in the connection request. 
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3 1 . (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one 
or more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first 
gateway, randomly selecting a second gateway from among the gateways other than the first 
gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the step of randomly selecting a second gateway is repeated if a connection can 
not be established via the second gateway first selected randomly, and the selection is limited 
to the gateways through which a connection has not already been attempted, and wherein the 
connection request contains zero or more identifiers identifying domains through which the 
connection route has already passed, the step of deterministically selecting a first gateway does 
not select a gateway leading to a domain indicated by the identifiers in the connection request, 
and the step of randomly selecting a second gateway does not select a gateway leading to a 
domain indicated by the identifiers in the connection request. 
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32. (Allowed) A method for a node to select a gateway from among at least two gateways, 
comprising the steps of: 

storing information associating a metric with each gateway with respect to each of one 
or more destinations; 

upon receiving a connection request to a destination, the further steps of: 

i) deterministically selecting a first gateway having an optimum metric with 
respect to the destination, 

ii) sending a connection request to the first gateway, 

iii) if a connection can not be established to the destination via the first 
gateway, randomly selecting a second gateway from among the gateways other than the first 
gateway, and 

iv) sending a connection request to the second gateway; and 

wherein the step of deterministically selecting a first gateway is repeated if a connection 
can not be established via the first gateway first selected deterministically, and the selection is 
limited to the gateways through which a connection has not already been attempted, and 
wherein the connection request contains zero or more identifiers identifying domains through 
which the connection route has already passed, the step of deterministically selecting a first 
gateway does not select a gateway leading to a domain indicated by the identifiers in the 
connection request, and the step of randomly selecting a second gateway does not select a 
gateway leading to a domain indicated by the identifiers in the connection request. 
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